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METHOD AND APPARATUS FOR TRANSMITTING DATA IN A DIVERSITY COMMUNICATION 
SYSTEM EMPLOYING CONSTELLATION REARRANGEMENT WITH QPSK MODULATION 



The present invention generally relates to signal constellation rearrangement 
schemes. This technique is applicable in communication systems that provide ARQ 
mechanisms or in systems that provide diversity by transmitting redundancy within 
the same data unit. It is in particular suitable for systems that employ QPSK as 
modulation scheme. 

The invention can also be applied in a communication system where redundancy is 
transmitted simultaneously, e.g. via multiple diversity branches for example transmit 
antennas, or within the same data packet. In the following this is generally referred 
to as "diversity". 

In G. Benelli, "New mapping rules for combination of M-ary modulation and error- 
detecting codes in ARQ systems", lEE Proceedings. Vol. 137, Pt. I, No. 4, August 
1990, it is shown and proven that increasing the euclidean distances between signal 
constellation points more than linearly results in improved performance. This is 
particularly valid when identical data is to be repeated either by using multiple 
packet transmissions, or by repeating identical data within the same packet with 
different constellations. 

To this end, there exist different mapping methods of symbols onto constellation 
points. These methods depend then for example on the transmission number of a 
packet. The behaviour can be seen as illustrated in Figures 3A to Figure SC. In 
these, identical input symbols ("0". "1", "2", "3") are mapped onto different signal 
constellation points in first, second, and third transmission respectively. 



For binary communication systems, the binary mathematic involved follows the rules 
of finite fields with 2 elements, also called Galois Field of order two or GF(2) in short. 
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The operations and rules for Galois Fields exist however for other orders than two. 
Details on this can be found for example in S. Lin. D.J. Costello Jr.. „Error Control 
Coding: Fundamentals and Applications". Prentice-Hall. 1983. pages 29-33. Here it 
is sufficient to note that additions and multiplications are defined in a straightfonvard 
way. 



In the present invention, the multiplication of GF(4) elements is of particular interest. 
Therefore two important properties are given here without proof: 

. For two elements of GF(4) a and b. b is a so-called null-element, if 
a.b = b 

holds for any a. 

• For two elements of GF(4) a and b. b is a so-called identity-element, if 
holds for any a. 

As described above, the prior art is so far realised through a parameterised input 
symbol to symbol mapping entity. The present invention aims for efncient 
implementational reasons to provide a method and transmitter using a non- 
parameterised standard mapping entity. 

According to a present invention, there is provided a method and a transmitter for 
transmitting data as set forth by the Independent claims. The general idea underlying 
the present invention is to modify in the transmitter the redundant retransmitted data 
symbols by an arithmetic operation to have the beneficial effects of increased 
euclidean distances. 



According to a preferred embodiment of the invention, an input symbol sequence is 
modified by a multiplicator that operates over a Galois Field GF(4). which is 
dependent on the diversity number parameter, prior to entering the symbols into the 
mapping entity 105. The resulting output sequence is then indistinguishable from the 
output of the mapping entity operating with a plurality of mapping schemes. 
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In the following the invention will be described in further detail with reference to the 
accompanying drawings in which 



The present invention computes a rearranged QPSK symbol for a given input 
symbol. Since in QPSK there are four distinguishable modulation symbols, we can 
identify these with the four distinct elements of GF(4), for convenience labelled "0", 
"2", "3". Referring to equations (1) and (2). "0"is the null-element and "1" is the 
identity-element. Also for simplicity we assume that the input symbols consist of 
GF(4) elements, using the same labelling. 

According to Figure 1, the necessary parts of a transmitter for illustrating the present 
invention are shown. In more detail, the transmitter comprises an input portion 101, 
which receives data symbols from a signal source (not shown). The input portion can 
e.g. Implemented by a data encoding unit to generate Galois field symbols. 

A multiplicator 102 computes the multiplication of the input symbols with a diversity 
parameter m 103, which itself is defined as an element of GF(4). In that way, 
modified redundant data symbols having the identical information as previously 
generated symbols are obtained. 



Figure 1 



illustrates the principal structure for an implementation of the 

transmitter according to the present invention; 

illustrates addition and multiplication operations in GF(4) 

arithmetics; 

show 3 sample symbol mapping rules; 

shows an alternative embodiment of the transmitter; 

illustrates an example for a packet transmission method 

according to the present invention. 



Figure 2 



Figures 3A-3C 
Figure 4 
Figure 5 



After multiplication, the input symbols are applied to the symbol mapping unit 104 
employing QPSK as modulation scheme. Finally, a transmitting unit, symbolized by 
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output portion 105, transmits the QPSK modulated GF symbols and the modified 
redundant GF symbols over a wired or wireless channel to the receiver of the 
communication system. 

The arithmetic operations within GF(4) are usually defined by a primitive polynomial 
For the outline of this description, we assume this polynomial to be 

g{a)=l + a + a^ fjj 

If an ARQ system consisting of retransmissions is concerned, m can be derived from 
the transmission number. Let t identify the transmission number of a packet, starting 
at 1 . Then m can be computed as 

OT = (/mod3)+l 

The preferred embodiment of the multiplicator 102 consists of a two-dimensional 
lookup-table, similar to the right part of Figure 2. 

With these presumptions it Is easy to prove for those skilled in the art that the output 
portion 105 achieves the same distance properties as the concept of applying 
different mapping rules. Therefore the symbol mapping unit 104 can follow one of 
the mappings of Figures 3A to 3C consistently and independently of the diversity 
parameter. 



As an alternative to the lookup-table implementation, another form Is based upon 
polynomial calculations, as outlined in S. Lin, D.J. Costello Jr., „Error Control 
Coding: Fundamentals and Applications", Prentice-Hall 1983, pages 29-33. 

In brief, each element of GF(4) is represented by a polynomial. Multiplications of 
GF(4) elements are therefore translated into polynomial multiplications. Then the 
primitive polynomial (see equation (3)) combined with addition properties of GF(4) 



J 
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can be used to reduce the resulting polynomial, such that in the end the resultant 
polynomial can be translated back into the corresponding GF(4) element. 

Similarly, the whole representation of GF(4) elements and the corresponding QPSK 
symbols can be changed to polynomial representation or power representation (see 
S. Lin, D.J. Costello Jr., „Error Control Coding: Fundamentals and Applications", 
Prentice-Hall 1983 on page 33, Table 2.8 for an example of GF(16)). Likewise, the 
representation can be any distinguishable set of characters/number/etc. , as these 
are only abstractions for math theory, and do not change the underlying operations 
and properties. 

As an example, instead of "CT, "f, "Z, "3" the representation could also be "7", "a", 



if binary communication systems are employed, then typically these binary symbols 
("bits") are represented as "0" or "1". i.e. GF(2). In such a case, a modified block 
diagram of the transmitter portion is shown in Figure 4. 

Prior to GF(4) multiplication a converter 106 of two GF(2) symbols into one GF(4) 
symbol is necessary. Generally this mapping is arbitrary. The preferred embodiment 
for this is given in Table 1. It should be emphasized that other mappings are 
possible, as long as they are unambiguous and are used consistently. 







00 


0 


01 


1 


10 


2 


11 


3 



Table 1 
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Likewise, a similar conversion rule can be defined for any input alphabet that has a 
cardinality of a power of two, possibly with the need to split one input symbol into 
multiple output symbols (i.e. two input GF(8) symbols could be mapped into three 
output GF(4) symbols). 

Again, it should be stated that the representation of GF(4) symbols is exemplary. 

The example given in equation (4) above is the preferred implementation. However, 
other algorithms can be devised to the same end. 

The criteria for finding a suitable diversity parameter m are: 

• m shall never be the null-element 

• m shall change when a data element is transmitted for the non-first time 

• An element of GF(4) shall not be used for m while any other element of GF(4) 
except the null-element has not been used less often. 

As an example for the latter rule, an element that has already been used 2 times so 
far shall not be reused while any other element has not been used for 2 times. 

Generally, m should only be changed when the data to be transmitted has already 
been sent before. As an example. Figure 5 shows a very simple data packet 
consisting of nine GF(4) symbols S/, i=1..3 in positions pt .pg. For the symbols in 
positions pt, p2, pa the value of m can be set to 1. In positions p4, ps, Ps, there are 
symbols which had already been transmitted, therefore the value of m should now be 
changed for example to 2. Similarly in positions pr, pa, pg the value of m should 
change again, now to the GF(4) symbol 3. If aftenA^ards any of the symbols Su S2, S3 
is transmitted again, m can be chosen again freely of the three non-null elements of 
GF(4). 

It is important to note that the change of m shall only take place if the data to be 
transmitted carries the same information, in other words if the data is repetitive. It is 
not meant to say that m should change whenever e.g. the GF(4) symbol 2 is 
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transmitted. The procedure outlined above is only meaningful if the underlying 
information of the symbol is identical. 

As an example for applicability of the present invention take a repetition code of rate 
14, where each information symbol is transmitted twice for improved error resilience. 
Other examples should be easy to identify for those skilled in the art of diversity 
transmissions, e.g. ARQ. 



